package Lee_code;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.TreeSet;

/**
 * @author blh
 * @date 2024年06月27日 18:11
 */
public class Lee_148_627 {
    public ListNode sortList(ListNode head) {
        List<ListNode> list = new ArrayList<>();
        ListNode dummyHead = new ListNode(-1);
        ListNode temp = dummyHead;
        while (head!=null){
            list.add(head);
            head = head.next;
        }

        list.sort((a, b) -> (a.val - b.val));

        for (ListNode listNode : list) {
            dummyHead.next = listNode;
            // 防止出现环
            listNode.next = null;
            dummyHead = dummyHead.next;
        }
        return temp.next;
    }
}
